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Abstract 

We consider algorithms for the factorization of linear partial differential op- 
erators. We introduce several new theoretical notions in order to simplify such 
considerations. We define an obstacle and a ring of obstacles to factorizations. We 
derive some interesting facts about the new objects, for instance, that they are in- 
variant under gauge transformations. An important theorem for the construction 
of factoring algorithms is proved: a factorization is defined uniquely from a certain 
moment on. 

For operators of orders three and two, obstacles are found explicitly. 
* This work was supported by Austrian Science Foundation (FWF) under the 
project SFB F013/F1304. 

1 Introduction 

We investigate the problem of the factorization of a linear partial differential operator over 
some field. The starting point is the algorithm of Grigoriev-Schwarz [I], which extends 
a factorization (into coprime factors) of the symbol of an operator to a factorization of 
this operator. At the first step of the algorithm, only the highest terms of the factors 
of a factorization are known. At every succeeding step, either we determine the next 
component in each factor, or we conclude that there is no such factorization. In the 
latter case we lose all of the information about the operator that we obtained implicitly 
during the execution of the algorithm. Here, we suggest that the information can be used, 
and introduce the notions of partial factorizations and common obstacles. The latter are 
exactly the invariants of Laplace for a second-order strictly hyperbolic operator [8]. 

We use partial factorizations to prove Theorem 13 . 1 1 b elow . which states that a factor- 
ization is uniquely denned from a certain moment on. The theorem of Grigoriev-Schwarz 
PQ is a particular case of this theorem. 
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Neither a common obstacle, nor its symbol is invariant or unique in general; some 
examples can be seen in [3] . However, we consider the factor ring of the ring of polynomials 
(corresponding to the ring of linear differential operators) modulo certain homogeneous 
ideal. We call it the ring of obstacles. The symbols of all common obstacles belong to 
the same class of this factor ring! We call the class the obstacle to factorizations. It is 
significant that the obstacle is invariant under gauge transformations. Others interesting 
properties are also derived. 

We compute explicit formulas for common obstacles for bivariate second- and third- 
order operators. 

It is important to mention that the theory has an application: it was used to obtain 
a full system of invariants for bivariate hyperbolic third-order operator [5]. 

The present work is an (independent) continuation of the work [B], where we consider 
factorizations into two factors. 



2 Preliminaries 

Let K be some field. Let A = {di,...,d n } be commuting derivations acting on K. 
Consider the ring of linear differential operators 

K[D] = K[D 1 , . . . , D n ] , 

where D\, . . . , D n correspond to the derivations d\, . . . , d n respectively. 

The totality of all linear differential operators of orders $5 i with defined left and right 
multiplication is a f^-bimodule, which we denote by K^. Thus we have the filtration 
• • ■ D K^i D K^i_i D ■ • • D fQo- Consider the associate algebra 

SmbU = yj Smbli, Smbli = K^,/ 

i^-module Smbl* is a commutative i^-algebra, which is isomorphic to the ring of polyno- 
mials K[X] = K[Xi, . . . , X n ] in n variables. The image of the operator L e K[D] by the 
natural projection is some element Sym L of Actually, the symbol of an operator 

is a homogeneous polynomial corresponding to the sum of the highest terms. 
We use the notation 

and define the order as follows: 

|£>(ii,..,i»)| = ordpfr'-AO) :=i 1 + ---+i n , 

and in addition the order of the zero operator is — oo. 

For a homogeneous polynomial S G K[X] we define the operator S G K[D], which is 
the result of the substitution of the operator Di for each variable Xj. If there is no danger 
of misunderstanding we use just S to denote the operator S. By Ki[D] we denote the set 
of all operators in K[D] of order i. 

Now every operator L G K[D] can be written as 

d 

l= J2 a J D ' J = J2 L * ' w 

\J\<d i=0 

where a,j G K, J G N n , and Li is the zth component of L. 
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3 Partial Factorizations 

We start by generalizing several notions that were introduced for the case of factorizations 
into two factors in [6]. 

Definition 3.1. Let L G K[D] and suppose that its symbol has a decomposition Sym L = 
S\ . . . Sk- Then we say that the factorization 

L — Fi o ■ ■ ■ o F k , where Sym F . = S; , Vi G {1, . . . , k}, 

is of the factorization type (Si)(S 2 ) . . . (Sk). 

Definition 3.2. Let for some operators L, for Fi G -K"[-D], i = l,...,k and for some 
t G {0,...,ord(L)} 

ord(L - Ft o ■ ■ ■ o F k ) < t (2) 

holds. Then we say that Fx o • • • o F k is a partial factorization of order t of the operator 
L. If in addition Si = Sym F ., i = l,...,k (so Sym L = Si...Sk), then this partial 
factorization is of the factorization type (Si) . . . (Sk)- 

Remark 3.3. Every usual factorization of L G K[D] is a partial factorization of order 0. 

Remark 3.4. Let L £ K[D], ord(L) = d. Then for every factorization of the symbol 
Sym L = Si . . . Sfc the corresponding composition of operators Si o ■ ■ ■ o Sk is a partial 
factorization of order d. 

Let L G K[D] and Fx o ■ • ■ o Ff. be a partial factorization of order t. Note that 
the condition (j2J) still holds if we change any term whose order is less than or equal to 
t — (d — dj) in any factor Fj, j G {1, . . . , k}. Thus we obtain new partial factorizations of 
order less than or equal t. Thus we introduce the following definition. 

Definition 3.5. Let L G K[D], Sym L = Si . . . Sk, ord(Sj) = di, i — 1, . . . , k and 

Fi o • • • o F k , F[ o ■ ■ ■ o F' k 

be partial factorizations of orders t and t' respectively. Let t' < t, then F[ o ■ ■ ■ o Fj, is an 
extension of Fx o • • • o F k if 

ord(F; -F[)<t-(d- di), Mi G {1, . . . , k) . 

Example 3.6. Consider the fifth-order operator 

L = (D\ + D 2 + 1) o (DjD 2 + DxD 2 + D x + 1) . 

Compositions of the type 

(£>? + ... )o(D\D 2 + . ..) , 

where ellipses mean arbitrarily chosen terms of lower orders, are partial factorizations of 
order 5. Their extensions are the following fourth-order partial factorizations of the type 

(D 2 x + D 2 + ...)o (D\D 2 + DxD 2 + ...). 

Remark 3.7. Let L G K[D]. Then Fx o • • • o Fk is a partial factorization of L of the type 
(Si) . . . (Sk) if and only if Fx o ■ ■ ■ o Fk is an extension of a partial factorization Si o • • • o S 2 . 



3 



Now we formulate two easy to prove facts, which will be useful for the proof of a 
theorem below. 



Proposition 3.8. Let Si, S 2 , p be homogeneous polynomials, in an arbitrary number of 
variables, of orders d\, d 2 , s (0 < s < di + d 2 ) respectively. Let, in addition, Si and S 2 
be coprime. Then there exists at most one pair (u, v) of homogeneous polynomials u and 
v of orders s — d\ and s — d 2 respectively, such that 

Si ■ u + S 2 ■ v = p. 



The second fact is the generalization of Proposition 13.81 to the case of non-coprime 
polynomials. 

Proposition 3.9. Let Si, S 2 , p be homogeneous polynomials of orders d\, d 2 , s respec- 
tively and in an arbitrary number of variables. Consider the polynomial So of order do, 
which is the greatest common divisor of Si and S 2 , and < s < di + d 2 — do. Then there 
exist at most one pair (u, v) of homogeneous polynomials u and v of orders s — di and 
s — d 2 respectively, such that 

Si ■ u + S 2 ■ v = p. (3) 

For every factorization Si-S 2 of the symbol, the corresponding composition of operators 
Si o S 2 is a partial factorization of the operator L. In the case of coprime Si and S 2 
there exists at most one extension of this partial factorization to a factorization of L 
[I]. However, if there exists a nontrivial common divisor of Si and 5*2, then this is not 
necessarily the case. Consider, for example, the operator of Blumberg-Landau [2]: 

L = Dl + xD 2 x D y + 2Dl + (2x + 2)D x D y + D x + (2 + x)D v , 

which is a frequently cited instance of an operator that has two factorizations into different 
numbers of irreducible factors (that is, factors that cannot be factored into factors of 
smaller orders): 

L = (D x + 1) o (D x + 1) o (D x + xD y ) = {D 2 X + xD x D y + D x + (2 + x)D y ) o (D x + 1). 

The same operator L (the symbol of L is X 3 + xX 2 Y) has a whole family of factorizations 
into two factors with the symbols Si = X and S 2 = X(X + XY) respectively: 

L = ( D x + 1 + \ ) o (d 2 x + xD x D y + (1 -^wT) A* + (x + l Ar^)D v ) , 

v x + fi(y)J V x + fi(yy x + fi(y) J V 

where fi(y) G K is a functional parameter. Thus, there is no uniqueness of factorization 
in this case. Nevertheless, even in the case of non-coprime symbols of factors we may 
formulate the following: 

Theorem 3.10. Let L e K[D], Sym L = Si ■ S 2 , ord(L) = d, and let the greatest common 
divisor of Si and S 2 be a homogeneous polynomial So of order s. Then for every (d — do)th 
order partial factorization of the type (Si)(S 2 ), there is at most one extension to a complete 
factorization of L of the same type. 

To prove the theorem, it is enough to prove the following lemma. 
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Lemma 3.11. Let L £ K[D], Sym L = Si ■ S2, ord(L) = d, and let the greatest common 
divisor of Si and S 2 be a homogeneous polynomial S of order s. Then for every t-th 
(t < (d — do) ) order partial factorization of the type (Si)(S 2 ), there is at most one (up to 
lower order terms) extension to the partial factorization of order t — 1 of the same type. 

Proof. If do = 0, then the statement of the lemma is implies from [lj. If do > 0, consider 
the general form of a complete factorization of L, that extends the given t-th order partial 
factorization: 

/ fci-i \ / k 2 -l \ 

L = ( & + E G >) o [^+E H Jj > ( 4 ) 

where h = ord(Si), k 2 = ord(S 2 ) and Gj £ Kj[D], H { £ K t [D], j = 0, . . . , (A* - 
1), % = 0, . . . , (&2 — 1). By comparing components of order t — 1 on the both sides of the 
equality (j3J, we get 

S 2 + Pt-u (5) 

where Pt-i is a homogeneous polynomial of order t, which is determined uniquely by the 
polynomials Gi, Hj, i > t — ki — 1, j > t — h% — 1, which are components of order t of the 
given partial factorization. We assume that polynomials Gi, Hi are for i < 0. 

Now, since t — 1 < d — d , we may apply proposition 13.91 there is at most one solution 
of equation (jSJ. Thus there exists at most one extension to a partial factorization of order 
t-1. □ 

Corollary 3.12. Let L e i^f-X"], Sym L = Si ■ S 2 , and Si and S 2 be coprime. Then there 
is at most one common factorization of L of the type {Si)(S 2 ). Thus the theorem is a 
generalization of the Grigoriev-Schwarz result JT$. 

Corollary 3.13. In the case of ordinary differential operators, the greatest common di- 
visor of Si and S 2 is 

gcd{Si,S 2 ) = X d °, where d = min(ord(Si),ord(S 2 )). 

Then for every partial factorization of order 

max(ord(5'i), ord(52)) — 1 

there is at most one extension to a complete factorization. 

Corollary 3.14. Let L £ K[D], Sym L = Si ■ S 2 , and let Si be coprime with S 2 . Then for 
every t, t < ord(L) there is at most one (up to lower order terms) partial factorization 
of order t. 

4 Ring of Obstacles, Obstacles 

By induction on the number of factors and with the theorem of uniqueness, if a factor- 
ization has the base |T], one may prove the following theorem: 

Theorem 4.1. Let L £ K[D], Sym L = Si ■ S 2 ■ ■ ■ Sk and let Si, . . . ,Sk be coprime. Then 
there exists at most one factorization of the type (Si)(S 2 ) . . . (Sk)- 



5 



Now, consider factorable operators as a subvariety of all the operators in K[D] that 
have some fixed decomposition of the symbol. 

Theorem 4.2. Consider the variety of all the operators in K[D] that have the symbol 
Sym = Si . . . Sk, ord(Sj) = di, i — 1, . . . , k. Then the codimension of the subvariety of 
the operators that have a factorization of the type (Si)(S 2 ) ■ ■ ■ (Sk) equals 

n + d — 1\ •> /n + di — 1 

7 i=l v 

Proof. Consider the problem of the factorization of L of the type (Si)(S 2 ) . . . (Sk) in the 
general form: 

di-l effe-l 

L = (^ + E Gr 0°'" o ( 5 * + £ Gr? )' (6) 

i=0 i=0 

where G\ denotes the i-th component in the j-th factor. Compare components of orders 
t, < t < ord(L) — 1 on both sides of (JOI), then we have 

P t = (Sym/ft) ■ G)_ d+di + ■■■ + (Sjm/S k ) ■ Gt d+dk , (7) 

where P t is a homogeneous polynomial of order t, which is determined uniquely by the 
polynomials G«, Hj, i > t — ki, j > t — k 2 , and so it is known if we solve equations (J7J) 
in "descent" order, that is if we start with t = ord(L) — 1, and reduce t by one at each 
succeeding step. 

Polynomials Gi,Hj, i > t — ki, j > t — k 2 , and so P t are determined uniquely: it is 
an immediate consequence of the following lemma: 

Lemma 4.3. Let S\,...,Sk are pairwise coprime homogeneous polynomials of orders 
di, . . . , dk respectively. Denote S = S\ . . . Sk- Then there is at most one tuple (A±, . . . , Ak) 
such that 

P t = (S/S 1 )-A 1 + --- + (S/S k )-A k , (8) 
where ord(P t ) = t, t < ord(S'), and ord(Aj) + ord(S/Si) = t. 

Proof. Assume we have two such tuples: (A[, . . . , A' k ) and (A", . . . , A'£). Consider the 
difference of the equations corresponding to them, so we have 

= (S/S 1 ) -B 1 + --- + (S/Sk) ■ B k , (9) 

where Bi = A\ — A", % = 1, . . . , k. Without loss of generality we may assume B\ ^ and 
rewrite equation (jH]) in the form 

~{S/S 1 ) ■ B x = (S/S 2 ) -B 2 + --- + (S/S k ) ■ B k . 

Every component on the right is divisible by Si, while (S/Si) is not so. Thus, Bi is 
divisible by S±, and so ord(Bi) > ord(5i). 

On the other hand, we have ord(A) + ord(S / Si) = t and t < ord(S'), that is ord(Aj) < 
ord(Si), and so ord(-Bi) < ord(Si). This is a contradiction with the results of the previous 
paragraph. □ 



6 



The factorization exists if the system of all the equations ([7]), t — d — 1, . . . , is com- 
patible. The codimension equals the number of independent equations in the coefficients 
of the operator. 

For every t we have the linear equation ([7]) in the polynomials G\_ d+di , . . . , G^_ d+d , 
which is equivalent to the system of linear equations in their coefficients. Let the system 
be A ■ g = c, where A is the matrix of the system. The system has a unique solution, and 
so the rank of the matrix A equals the number v of variables. That is the columns of the 
matrix A are linearly independent. 

The system A ■ g = c is compatible when vector c belongs to a f-dimensional affine 
space, generated by the columns of A. The length of vector c equals the number of 
equations in the system. Thus the codimension of the solution space is the difference 
between the number of equations and the number of variables. 

Now the codimension of the variety of all the operators that have factorizations of 
the type (Si)(S 2 ) . . . (Sk) equals the difference between the number of equations and the 
number of variables at all the steps together. This can be computed using the following 
combinatorial fact: 

Lemma 4.4. The cardinality of the set 

{M = x dl ...x d n n \d 1 + --- + d n = t} 

of monomials in n independent variables xi,...,x n is ( n+ |~ ) = ( n ^!T )■ 

The theorem about codimension is proved. □ 

Example 4.5. Consider all the operators of order two in two independent variables with 
symbol Si ■ S 2 , where Si,S 2 are coprime homogeneous operators of the first order. By 
Theorem I4.2[ the codimension of the variety of all the operators that have a factorization 
of the type (Si)(S 2 ), is 1. 

One may find explicit formulae for the equation which defines this variety. Let, for 
example, S\ — D\, S 2 = D 2 . Consider all the operators of the form L = D\D 2 + aio-Di + 
a iD 2 + a 00 . Such an operator has a factorization of the type (Si)(S 2 ) if and only if 
coefficients ai ,cioi) a oo satisfy the condition 

&oo — «io a oi — d x (a w ) = 0. 

Example 4.6. Consider all the operators of order three in two independent variables 
with symbol Si ■ S 2 , where Si, S 2 are coprime homogeneous operators of first and second 
orders respectively. By Theorem I4.2[ the codimension of the variety of all the operators 
that have a factorization of the type (Si)(S 2 ), is 2. 

However, if we consider a factorization of the type (Si)(S 2 )(S 3 ), where Si, S 2 , S 3 are 
coprime homogeneous operators of the first order, then, by Theorem 14.21 the codimension 
is 3. 

To study operators that have no factorization of some type, we introduce the following 
notion: 

Definition 4.7. Let L e K[D], Sym L = Si . . . S k . An operator R e K[D] is called a 
common obstacle to factorization of the type (Si)(S 2 ) . . . (Sk) if there exists a factorization 
of this type for the operator L — R and R has minimal possible order. 
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Common obstacles are closely related to partial factorizations: 

Proposition 4.8. Let L G K[D], Sym L = Si...Sk- A common obstacle to a factor- 
ization of the type (Si) . . . (Sk) is of order t if and only if the minimal order of a partial 
factorization of this type is t + 1 . 

Common obstacles and their symbols are not unique in general, and neither of them 
is invariant or has some interesting properties. That is why we introduce the following 
notion. 

Definition 4.9. Let L G K[D] and Sym L = S% ■ S2 Sk- Then we say that the ring 

of obstacles to factorizations of the type (Si) . . . (Sk) is the factor ring 

K(Si,...,S k ) = K[X\/I, 

where 

r ( Sym L Sym L \ 

is a homogeneous ideal. 

Remark 4.10. In the case of two factors (k = 2), the ring of obstacles is 

K(S 1 ,S 2 )=K[X]/(S 1 ,S 2 ). 

So the definition 14.91 is a generalization of the definition given in [6], where we study the 
case of factorizations into two factors. 

Theorem 4.11. Let L G K[D] and Sym L = Si • S2 . . . Sk, where Si, i G {1, . . . , k} are 

pairwise coprime. Then the symbols of all common obstacles to factorization of the type 
(Si) . . . (Sk) belong to the same class in the factor-ring K(Si, . . . , S k ). 

Proof. Denote di = ord(Sj), i G {1, . . . , k} and let t be the order of common obstacles. 
In the same way as in the proof of Theorem \4.2\ we obtain the equation (j7|), that is the 
symbol of every common obstacle can be written in the form 

P t - ((SymJSi) ■ G\_ d+dl + ■■■ + (Sjm L /S k ) ■ G k t _ d+ J, 

where Pt is known, uniquely determined and the same for all common obstacles 
polynomial. Thus all common obstacles belong to the class [P t ] of the factor-ring 
K(S u ...,S k ). ' □ 

Definition 4.12. We say that the class of common obstacles in the ring of obstacles is 
the obstacle to factorization. 

Remark 4.13. Every element of this class is again a common obstacle. 

Definition 4.14. We say that two types of factorizations (Si) . . . (Sk) and (61 Si) . . . (b k Sk) 
are similar, if b%, . . . , bk G K and b± ... bk = 1. 

Theorem 4.15. For an operator in K[X] the rings of obstacles and the obstacles of 
similar types are the same. 
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Proof. Consider an operator L G K[D] and two similar types of factorizations of L: 
(Si) . . . (Sk) and (biSi) . . . (b k S k ), where bi <E K, i = 1, . . . , k. Then the homogeneous 
ideals (Si, . . . , Sk) and (biSi, . . . , bkSk) are the same, thus the rings of obstacles are also. 
Every common obstacle of the type (Si) . . . (Sk) and of order do may be written as 

P = L - (Si + Ti) o ■ ■ ■ o (S k + T k ), (10) 

where Tj is the sum of components of orders di — 1, . . . , d — di — d + 1, and ord(P) = do- 
There exist T[, . . . , T' k such that T[ is the sum of components of orders di — 1, . . . , d — 
di — d + 1 and 

(Si + Ti) o ...o (S k + T k ) = (biSi +T[) o • ■ ■ o (b k Sk + T' k ). 

Thus P is a common obstacle of order do of the type (biSi) . . . (bkS k ). On the other hand, 
we know that the rings of obstacles K(Si, . . . , Sk) and (&1S1, . . . , bkSk) are the same. Thus 
obstacles are the same also. □ 

Let us recall the definition: 

Definition 4.16. A gauge transformation of L G K[D] with an invertible element in 
g e K is the operator g^ 1 o L o g. 

Theorem 4.17. Let P be a common obstacle for L G K[D], then g~ x Pg will be a common 
obstacle for the gauge transformed operator g~ l Lg, where g G K* (K* - the set of invertible 
elements in K). 

Proof. Consider a common obstacle (Tl0|) for L of order do- Then we have 

g- l Pg = g- x Lg - g' 1 o (Si + T\) o Yi k r\(S t + T t ) o (S k + T k ) o g. 

There exist T[, . . . , T' k such that T[ is the sum of components of orders di — 1, . . . , d — di — 
do + 1 and 

g- l Pg = g-'Lg - + T[) o U^Si + T[) o (gS k + T' k ). 

□ 

Corollary 4.18. Obstacles are invariant under the gauge transformations. 

Proof. Under the gauge transformations common obstacles are conjugated, and so sym- 
bols of common obstacles are the same. □ 

Theorem 4.19. Let n = 2, L G -^[-D], ord(L) = d, and let Sym L = Si . . . S k , where 
Si, i G {1, . . . , k} are pairwise coprime. Thus the ring of obstacles K(Si, . . . , Sk) is to 
order d — 1. (That is, non-zero obstacles may be only less than or equal to d — 2.) 

Proof. Denote di = ord(S' i ), i G {l,...,k} and repeat the reasoning of the proof of 
Theorem 14.21 Thus we write equation (J7|) for t = d — 1: 

P d _i = (SjmJSi) ■ G\_i + ■■■ + (Sjm L /S k ) ■ G k dk _ v 

It has at most one solution w.r.t. G ? ^ 1 _ 1 , . . . , Consider the corresponding system 

of equations in their coefficients. By Lemma 14.41 the number of equations in this system 
is d, the number of variables is d also. Thus the system has a unique solution, and so we 
have a partial factorization of order d — 1. □ 
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Recall that an operator L G K[D], ord(L) = d is called strictly hyperbolic if the 
symbol of L has exactly d different factors. 

Theorem 4.20. Let n = 2 and L e 6e strictly hyperbolic of order d. Then for each 

type of factorization, a common obstacle is unique. 

Proof. Let the type of the factorizations be (Si) . . . (So), and let P be a common obstacle 
for this type. Let the order of common obstacles be p. Assume there is another common 
obstacle for this type, then it is of the form 

P + (Sjm L /S 1 ) -A. + ... + (Sjm L /S d ) ■ A d , 

where Ai are some homogeneous polynomials of orders Pi = p— ord(Sym L / Si) = p—(d—l). 
That is p > d — 1. 

On the other hand, by Theorem 14.191 the ring of obstacles is to order d — 1, and so 
p<d-2. □ 



5 Bivariate Operators of Order Two 

Consider a second-order hyperbolic operator L e K[D X , D y ] that is in such a system of 
coordinate that the symbol of L is XY. Then by Theorems 14.191 and 14.201 both common 
obstacles to factorizations of L have order and are uniquely defined. We compute explicit 
formulas. 

Theorem 5.1. Let 

L = D x ■ D y + aD x + bD y + c, 
where a 10 ,a i,a 00 e K. Then obstacles of types (X)(Y), (Y)(X) are 

c — ab — d x (a), 
c — ab — dyib) 

respectively. 

Proof. A factorization of L of type (X)(Y) has the form 

L = (D x + g 00 ) o (D y + h o) , 

where goo, hoo are some elements of K. Comparing components of order 1 on the right 
and on the left, we have 

(a - h 00 )D x + (b- goo)D y = , (11) 

that is a = hoo, b = goo- Now we compute the obstacle as 

L — (D x + b) o (D y + a) = c — ab — d x (a) . 

One may find the obstacle for type (Y)(X) analogously. □ 
Remark 5.2. The obtained obstacles are the invariants of Laplace [S]. 
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6 Bivariate Operators of Order Three 

Consider some operator L e K[Di, D 2 ] of order three. Let the symbol of L be Si ■ S 2 ■ S 3 , 
then the following types of factorizations are possible: six types of factorization into three 
factors: 

(Si)(S 2 )(S 3 ), (Si)(S 3 )(S 3 ),(S 2 )(Si)(S 3 ), (S 2 ) (S 3 ) (St), (S 3 )(Si)(S 2 ), (S 3 )(S 2 )(Si), 
and six types of factorization into two factors: 

{Si)(S 2 S 3 ), (S 2 )(S 1 S 3 ), (53)(5i5 2 ), (S 1 S 2 )(S 3 ), (Si^)^), (S 2 S 3 )(Si). 

6.1 Two Factors 

The theory introduced above applies for the case of pairwise coprime symbols of factors. 
That is, if the considered type is (Si)(S 2 S 3 ), then Si and S 2 S 3 should be coprime. Taking 
this and the symmetry into account, we restrict ourselves to considering two important 
special cases: factorization of the type (X)(X 2 + XY) for an operator with symbol X 2 Y + 
XY 2 and of the type (X)(Y 2 ) for an operator with symbol XY 2 . 

Note that by Theorem 14. 191 common obstacles of these types may be of orders one and 
zero only, in the first case a common obstacle is not unique. 

Theorem 6.1. Let 

L = Sym L + a 20 D xx + a n D xy + a 02 D yy + a 10 D x + a 01 D y + a 00 , 

where all 6 K. 

Let Sym L = XY{X + Y), then 

Obst(x)(yx+yy) = (a^ _ a nao2 + a i + d x (a 02 - a u j^D y + 

«oo - «02Oi + al 2 a 20 + 2a 02 d x (a 20 ) - d x (a w ) + a 20 d x (a 02 ) + d xx (a 20 ), 

is a common obstacle to factorizations of L of type (X)(YX + YY). 
Let Sym L = X 2 Y , then 

Obst(y)(xx) = («io - a 20 an - d y (a n )^D x + 

^00 ~~ O20«01 + O> 2 o a 02 + 2a20^j/(«02) — dy( a 0l) + a 02<9y( a 2o) + d yy (ao 2 ), 

is a common obstacle to factorizations of L of type (Y)(XX). 

Proof. All factorizations of type (X) (YX + YY) have the form 

L = {D X + Go) o (D xy + D yy + Hi + H ) , (12) 

where G = g 00 6 K, Hi — h 10 D x + VA, e K[D x ,D y ], H = h 00 e K. Compare 
components of order 2 on both sides of equality (fl2l) . then we get a system of linear 
equations in coefficients hio,hoi, goo'- 

«20 — mo, 

an = hoi + <7ooj 

a 02 = #00 • 
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We find the unique solution of the system. Then, we compare coefficients in D x on the 
both sides of f|T2l) . and so we get 

^00 = a 10 ~ a 20 a 02 — d x (a 2 o)- 

Now we may compute a common obstacle as P = L—(D X + G ) o (D xy + D yy + Hi + H ). 
One may find the obstacle for type (Y)(XX) analogously. □ 

6.2 Three Factors 

Here it is enough to consider the case of hyperbolic operators with symbol XY(X + Y) 
and type (X)(Y)(X + Y) of factorizations. In this case a common obstacle may be of 
orders 1 and only (Theorem 14.191) and it is unique (Theorem 14.201) . 

Theorem 6.2. Let 

L = D x D y [D x + D y ) + a 20 D xx + a\\D xy + a^Dyy + &ioDx + ^oiDy + a 00 , 

where all G K. The common obstacle of type (X)(Y)(X + Y) is 

Obst ( x)(Y)(x+Y) = (aio - a 20 an + «|q - d x (a 20 ) + d y (s 2 ))D x + 
(a i - a 02 a n + a\ 2 + d x (-a n + a 02 ))D y + 
aoo + ^20002^2 + s 2 d x (a 20 ) + (a 20 d x + d xy + a 2d y )(s 2 ), 

where s 2 = a 20 - a n + a 02 . 

Proof. Every factorization of type (X) (Y) (X + Y) has the form: 

L = (D x + g ) o (D y + h ) o (D x + D y + f ) . (13) 
Compare components of order 2 and get the only solution 

^0 = a 20 ) 90 = a 02 ; fo — a ll ~ a 02 — ^20- 

Now, we may compute the common obstacle as the difference of the left and the right 
sides of the equation f|T3T) . □ 
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